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Abstract . 

In  this  paper  one  studies  in  what  conditions  a 
recurrent  sequence  becomes  stationary . 
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Introduction . 

Define  a sequence  {an}  by  a2  = a and  an+1  = f (an) , 

where  f is  a real-valued  function  of  real  variable.  For  what 

values  of  a and  for  what  functions  f will  this  sequence 
be  constant  after  a certain  rank  ? 

In  this  note,  the  author  answers  for  this  question 

referring  to  F.  Lazebnik  and  Y.  Pilipenko ' s E 3036  proposed 
problem. 

An  interesting  property  of  functions  admitting  fixed  points  is 
obtained. 


Construction  of  a recurrent  set . 

Because  {an}  is  constant  after  a certain  rank, 

it  results  that  {an}  converges.  Hence  (3)  e e R : e = 

= f (e) , that  is  the  equation  f (x)  - x = 0 admits  real 
solutions . Or  f admits  fixed  points  ((3)  x e R : f (x)  = x)  . 

Let  elr  . . . , em  be  all  real  solutions  of  this 
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equation . 

One  constructs  the  recurrent  set  E,  so: 

(1)  elf  . . . , em  g E ; 

(2)  If  beE,  then  all  real  solutions  of  the  equation 
f (x)  = b belong  to  E; 

(3)  No  other  elements  belong  to  E,  except  the  elements 
obtained  from  rules  (1)  or  (2)  applied  a finite 

number  of  times. 

We  prove  that  the  set  E,  and  the  set  A of  values 
of  a for  which  {an}  becomes  constant  after  a certain 
rank , are  indistinct . 

"E  c A" 

(1)  If  a = e±,  1 < i < m,  then  (\/)  n e N*  an  = e±  = 

= constant . 

(2)  If  for  a = b,  the  sequence  a2  = b,  a2  = f (b) , 

. . . becomes  constant  after  a certain  rank;  let  x0  be  a 
real  solution  of  the  equation  f (x)  - b = 0,  the  new  formed 
sequence:  ax  = x0,  a2  = f (x0)  = b,  a3  = f (b) , ...  is 

indistinct  after  a certain  rank  with  the  first  one,  hence 
it  becomes  constant  too,  having  the  same  limit. 

(3)  Beginning  from  a certain  rank,  all  these 
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sequences  converge  towards  the  same  limit  e (that  is: 

they  have  the  same  value  "e"  from  a certain  rank),  thus  they 
are  indistinct,  equal  to  e. 

"A  3 E" 

Let  "a"  be  a value  such  that:  (a-n)  becomes  constant 

(after  a certain  rank)  equal  to  e.  Of  course 
e G{elf  . . .,  em} , because  elf  . . .,  em  are  the  only  values 
towards  with  these  sequences  can  tend. 

If  a g (elr  . . .,  em} , then  a g E. 

Let  a £ (elr  . . .,  em}  . Then  (3)  n0  g N:  a = 

n0+l 

= f (a  ) = e,  hence  we  obtain  "a"  applying  the  rules  (1) 

n0 

or  (2)  a finite  number  of  times.  So,  because  e g { elf 
. . .,  em } and  the  equation  f (x)  = e admits  real  solutions 

we  find  an  among  the  real  solutions  of  this  equation; 

o 

knowing  a„  we  find  a because  the  equation  f (a  ) = 

0 n0-l  n0-l 

an  admits  real  solutions  (because  an  g E) , and  our 

o o 

method  goes  on  until  we  find  ax  = a.  Hence  a e E. 

Remark . 

For  f (x)  = x2  - 2 we  obtain  the  E 3036  Problem 
[1] . Here,  the  set  E becomes  equal  to: 
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{+  1,  0,  ±2}  U {±-4  (2±<  (2±sj(.  . A2)...)) , neN*}  U 

n times 

{±<  (2±A  (2 . . . ±V  (2±^3) ...)  ) , neN}  . 
n times 

2 

Hence,  for  all  a e E the  sequence  a2  = a,  an+1  = an  - 2 
becomes  constant  after  a certain  rank,  and  it  converges 
(of  course)  towards  -1  or  2: 

(3)n0  e N*  : (\/)  n > n0  an  = - 1 

or 

(3)n0  e N*  : (\J)  n > n0  an  = 2 . 
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